On an Efficient Method for Estimating the Interconnection Complexity of Designs and on the Existence of Region III in Rent's Rule
نویسنده
چکیده
The interconnection complexity of digital designs can be captured by the well-known Rent exponent, described by Landman and Russo [2]. In this paper, we present an efficient method for obtaining the Rent exponent of a design through a hierarchical partitioning algorithm. Experimental results not only confirm the Landman and Russo observations of a region I and region II, but also show a hitherto unknown region III.
منابع مشابه
Towards An Extension of Rent's Rule for Describing Local Variations in Interconnection Complexity
Important layout properties of electronic designs include space requirements and interconnection length values. Many techniques used to assess these properties are based on a complexity measure known as Rent's rule. However, we show that Rent's rule as it has been deened, can not account for local diierences in the interconnection complexity of a design. We propose a modiication of Rent's rule ...
متن کاملJust Noticeable Difference Estimation Using Visual Saliency in Images
Due to some physiological and physical limitations in the brain and the eye, the human visual system (HVS) is unable to perceive some changes in the visual signal whose range is lower than a certain threshold so-called just-noticeable distortion (JND) threshold. Visual attention (VA) provides a mechanism for selection of particular aspects of a visual scene so as to reduce the computational loa...
متن کاملA Stochastic Model for Interconnection Complexity based on Rent’s Rule
In the past, Rent’s rule has been successfully applied for a priori estimation of wire length distributions. Deviations to Rent’s rule appear due to the existence of heterogeneity. This can be classified in hierarchical and spatial heterogeneity. Stochastic models for the interconnection complexity, based on Rent’s rule, are introduced. A coarse model shows that the variance follows a power law...
متن کاملDevelopment of an evolutionary fuzzy expert system for estimating future behavior of stock price
The stock market has always been an attractive area for researchers since no method has been found yet to predict the stock price behavior precisely. Due to its high rate of uncertainty and volatility, it carries a higher risk than any other investment area, thus the stock price behavior is difficult to simulation. This paper presents a “data mining-based evolutionary fuzzy expert system” (DEFE...
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999